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ABSTRACT 

Constant  amplitude  zero  autocorrelation  (off  the  dc  compo¬ 
nent)  waveforms  are  constructed.  These  are  called  CAZAC 
waveforms.  In  the  d-dimensional  case  they  consist  of  N  vec¬ 
tors,  where  N  is  given,  and  N  is  generally  greater  than  d.  The 
constructions  are  algebraic  and  have  been  implemented  in 
user  friendly  software.  They  have  the  added  feature  that  they 
are  a  spanning  set  for  all  d-dimensional  signals.  As  such,  and 
for  N  large,  they  are  numerically  stable  in  the  presence  of  ma¬ 
chine  imperfections  and  they  give  good  signal  reconstruction 
in  the  presence  of  various  noises.  The  one  dimensional  case 
provides  effective  thresholding  to  compute  doppler  shifts. 

1.  INTRODUCTION 

We  shall  analyze  a  certain  class  of  unimodular  low  correla¬ 
tion  waveforms,  and  indicate  the  role  they  play  in  a  multi¬ 
function  environment  associated  with  the  theory  of  frames.  In 
fact,  the  specific  waveforms  with  which  we  deal  are  of  finite 
length  and  have  O-autocorrelation  off  of  the  dc-  component. 
Such  waveforms  are  referred  to  as  CAZAC  waveforms,  viz.. 
Constant  Amplitude  Zero  Autocorrelation.  There  is  an  ex¬ 
tensive  literature  on  CAZACs  because  of  the  importance  of 
such  waveforms  in  communications  and  coding  theory,  e.g., 
in  ms  bused.  Our  own  interest  is  based  on  the  impor¬ 
tance  of  waveform  design  in  several  aspects  of  modern  radar 

CZHS1ED  • 

Generally,  there  are  distinct  CAZAC  waveforms  of  any 
given  length  K,  and  different  constructions  of  CAZACs  may 
yield  different  applicability.  We  begin  in  Section  [2]  by  defin¬ 
ing  the  autocorrelation  and  crosscorrelation  of  signals  of  fi¬ 
nite  length  I\,  as  well  as  the  ambiguity  function  of  a  given 
waveform  of  finite  length.  It  is  noted  that  the  usual  notion 
of  the  ambiguity  function  on  the  real  line  K  is  the  analogue 
of  our  discrete  definition.  Then,  properties  of  CAZACs  are 
recorded  including  the  important  fact  that  u  is  CAZAC  if  and 
only  if  its  discrete  Fourier  transform  U  is  CAZAC.  In  partic¬ 
ular,  CAZAC  waveforms  are  broadband,  and  the  best  finite 
energy  approximants  by  waveforms  of  smaller  bandwidth  are 


products  of  U  by  characteristic  functions.  The  rationale  for 
CAZACs  is  stated,  including  its  role  in  effective  matched  fil¬ 
tering.  The  CAZACs  we  have  constructed,  and  whose  soft¬ 
ware  EH  we  have  made  available,  have  the  property  that  K 
is  not  square-free,  and  we  give  a  typical  example. 

Section[3]deals  with  a  pristine  form  of  the  Doppler  effect, 
and  we  construct  a  statistic  in  order  to  compute  frequency 
shifting  and,  therefore,  target  speed.  This  statistic  is  not  only 
elementary  to  explain  and  useful  and  accurate,  it  is  also  based 
on  some  intriguing  arithmetic  complexity.  We  state  a  funda¬ 
mental  theoretical  result  as  well  as  examples. 

We  give  some  basic  results  from  the  theory  of  frames 
in  Section  [4]  as  a  prelude  to  our  multifunction  vector-valued 
frame  waveform  problem.  This  problem  is  inspired  by  the  fact 
that  CAZAC  waveforms  can  be  generalized  as  vector-valued 
functions  defined  on  {0, 1, . . . ,  K  —  1}  and  taking  values  in 
the  unit  sphere  S'd_1  of  (-(-dimensional  Euclidean  space  R  . 
For  applications  in  which  numerical  stability  and  resilience 
to  machine  error  are  important,  we  take  K  >  d.  We  were 
also  motivated  to  pose  the  multifunction  vector-valued  frame 
waveform  problem  because  of  our  formulation  of  the  notion 
of  generalized  matched  filtering. 

2.  CAZAC  WAVEFORMS 

Let  em(n)  =  e  K  and  Z k  =  {0, 1, . . . ,  K —  1}.  Let  u ,  v  : 
Z k  — >  C  be  I\  -periodic  waveforms.  The  crosscorrelation  of 
u  and  v  is 

1  X_1 

Cu,v(rn)  =  —  u(m  +  k)v(k) 
k= o 

for  to  =  0, 1, . . . ,  K  —  1. 

The  autocorrelation  of  u  is  its  crosscorelation  with  itself: 

Au(m)  =  Cu,u(m). 

The  ambiguity  function  of  u,  A  :  Z^-  x  Z^-  — >  C,  is 
defined  as 

x  K-l  _ 

Au(j,  k)  =  CUiUek(j)  =  —  ^  u(m  +  j)u(m)e^T^ . 

m—0 
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It  is  natural  to  refer  to  A  as  the  ambiguity  function  of  u,  since 
in  the  usual  setting  on  the  real  line  M,  the  analogue  ambiguity 
function  is 

MM)  =  fu(w-l)U(u+ 

J  R 


=  f  u(s  +  t)u(s)e2nis^ds, 

Jr 


where  U  is  the  Fourier  transform  of  u  :  K.  — >  C,  R.  is  R. 
considered  as  the  spectral  domain,  and  the  L2  norm  (finite 
energy)  of  u  is  designated  by  ||w||2- 

A  /('-periodic  waveform  u  is  a  constant  amplitude  zero 
autocorrelation  waveform  (CAZAC)  if  |u(ra)|  =  1,  nn  = 
0, 1, . . . ,  K  —  1,  and  its  autocorrelation  Au(m )  is  0  for  m  = 
1. ....  K  -  1  (see  Fig.  |T|).  There  are  different  constructions 
of  different  CAZAC  waveforms  resulting  in  different  behav¬ 
ior  vis  a  vis  Doppler,  additive  noises,  and  approximation  by 
bandlimited  waveforms. 

Properties  of  CAZAC  waveforms 


•  u  CAZAC  =>  u  is  broadband  (full  bandwidth). 


•  u  CA  <=>  DFT  of  u  is  ZAC  off  dc.  (  DFT  of  u  can 
have  zeros) 


•  u CAZAC 


DFT  of  it  is  CAZAC. 


Rationale  for  CAZAC  waveforms 

CA  allows  transmission  at  peak  power.  In  particular,  the 
system  does  not  have  to  deal  with  the  suprise  of  greater  than 
expected  amplitude.  Further,  distortion  amplitude  variations 
can  be  detected  using  CA.  In  fact,  with  CA,  amplitude  varia¬ 
tions  during  transmission  due  to  additive  noise  can  be  theo¬ 
retically  eliminated  at  the  receiver  without  distorting  the  mes¬ 
sage. 

Example  of  CAZAC  Waveform  K  =  75  : 
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3.  A  DOPPLER  STATISTIC 

In  classical  elementary  matched  filtering,  an  electromagnetic 
waveform  u  is  emitted  (with  carrier)  from  a  radar.  The  ideal 
reflected  signal  from  a  target  is  v(t)  =  au(t  —  to),  a  >  0 
fixed;  and  t0  is  to  be  computed.  The  time  f0  is  proportional 
to  target  distance.  If,  in  fact,  v(t)  =  au(t  —  to)  for  some  to, 
then 

Cv,u(t0)  =  sup  \Cv,u(t)\. 

t 


Cv>u  is  L2(M)  crosscorrelation,  and  the  maximum  system  re¬ 
sponse  is  given  by  the  matched  filter  au{f)e~2’Klt°'1 .  In  the 
digital  case,  CAZACs  arise  since  travel  time  depends  on  cross- 
correlation  peak,  and  sharp  peaks  obviate  distortion  and  inter¬ 
ference  in  the  received  waveform. 

There  is  a  fundamental  Doppler  tolerance  problem:  con¬ 
struct  a  statistic  to  determine  an  unknown  Doppler  frequency 
shift.  We  also  want  to  solve  this  for  multiple  frequencies. 

In  order  to  address  this  problem  we  have  the  following 

result  irm. 

Theorem  1  Let  K  =  M  x  N  x  N  and  let  k  =  0, 1, . . . ,  K  — 
1.  The  quantity  \Cu,uekf)\  is  N -periodic  as  a  function  of 
k,  i.e.,  there  are  at  most  N  different  graphs  of  \CUiUekf)\. 
Also,  given  k,  \Cu,uek(j)\  =  0  for  all  j  (—ft)  mod  MN. 
Further,  \Cu,uek{j)\2  =  1- 

Remarks  The  Doppler  statistic  \CUtUek(j)\  is  excellent 
and  provable  for  detecting  deodorized  Doppler  frequency  shift 
HD  (see  Fig.  |2|.  Also,  if  one  graphs  only  Re  A(j ,  ft)  = 
Re  CUtUek(j)  then  the  statistic  sometimes  fails.  Further,  we 
point  out  that  there  are  unresolved  “arithmetic”  complexities 
which  are  affected  by  waveform  structure  and  length;  and  that 
our  noise  analysis  is  ongoing. 

4.  FRAMES  AND  MULTIFUNCTION  PROBLEM 

Given  H  =  or  H  =  Cd,  N  >  d.  { xn }^L1  C  H  is  &  finite 
unit  norm  tight  frame  (FUN-TF)  if  each  ||a;n||  =  1  and,  for 
each  x  £  H, 

d  N 

X=  Yl(x,Xn)xn- 

n—1 

A  sequence  {xn}^=1  C  Ft  is  an  A- tight  frame  if  {xn}^=l 

N 

spans  H  and  A||x||2  =  | (at,  xn)\ 2  for  each  x  £  H. 

n—1 

Recent  applications  of  FUN-TFs 

FUN-TFs  are  surprisingly  applicable.  They  have  arisen 
in  dealing  with  the  robust  transmission  of  data  over  erasure 
channels  such  as  the  internet  mmm,  and  in  both  multiple 
antenna  code  design  for  wireless  communications  Q3  as  well 
as  multiple  description  coding  nsnrzma.  There  are  also 
recent  applications  of  FUN-TFs  in  quantum  detection,  £  —  A 
quantization,  and  Grassmanian  “min-max”  waveforms,  e.g., 

HD. 

Rationale  for  frames 

Frames  give  redundant  signal  representation  to  compen¬ 
sate  for  machine  imperfections,  to  ensure  numerical  stability, 
and  to  minimize  the  effects  of  noise. 

Examples  of  FUN-TFs 

•  Orthonormal  bases,  the  vertices  of  Platonic  solids,  and 
kissing  numbers  (from  sphere  packing  and  error  cor¬ 
recting  codes)  are  FUN-TFs. 


•  (DFT  FUN-TFs)  Nxd  submatrices  of  the  TV  X  TV  DFT 
matrix  are  FUN-TFs  for  Cd.  These  play  a  major  role  in 
finite  frame  EA-quantization.  The  vectors 
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m  =  1, . . . ,  8, 

form  a  FUN-TF  for  R5. 


N  =  8,d=5 


The  frame  force 

The  frame  force  F  :  5'd_1  x  5'd_1  \T9  — >  Rd  is  defined  as 
F(a,  b)  =  (a,  6) (a  —  b),  where  5'd_1  is  the  unit  sphere  in  Rd. 
F  is  a  (central)  conservative  force  held.  The  total  potential 
energy  for  the  frame  force  of  ixn}n=l  C  Sd  1  is 


N  N 


\(Xm,Xn)\2. 

m= 1  n—1 


Let  N  >  d.  It  can  be  shown  that  the  minimum  value  of  P  for 
the  frame  force  F  and  N  variables  is  and  the  minimiz¬ 
es  of  P  are  precisely  all  of  the  FUN-TFs  of  N  elements  in 

<Sd_1|20|. 

Because  of  the  aforementioned  applications  it  is  important 
to  have  a  reliable,  systematic  way  of  computing  these  frames 
Multifunction  vector- valued  frame  waveform  problem 
Construct,  code,  and  implement  (user-friendly  )  TV-periodic 
waveforms  (TV  >  d) 

u:ZN  ->  Sd~1CRd{  orCd), 

Tl  *  Un  —  {tin  (1) )  tin  (2) }  •  ■  •  ;  U„{d)  )  , 

n  =  0, 1, . . . ,  TV  —  1 

which  are  FUN-TFs  and  CAZAC,  i.e.,  each 

d  JV_1  1  JV_1 

X  =  —  ^2  ( X,un)un  and  Au{m)  =  —  ^  {um+j,uf)  =  0, 

n— 0  j= 0 
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Fig.  2.  Doppler  statistic  for  CAZAC  with  K  =  75;  (a)  -  (e) 
graphs  of  \CU}Uek  (•)  |  for  k  =  1, ... ,  5,  respectively. 


